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Free group automorphisms, invariant orderings 
and topological applications 

Dale Rolfsen 
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Abstract We are concerned with orderable groups and particularly those 
with orderings invariant not only under multiplication, but also under a 
given automorphism or family of automorphisms. Several applications 
to topology are given: we prove that the fundamental groups of hyper- 
bolic nonorientable surfaces, and the groups of certain fibred knots are bi- 
orderable. Moreover, we show that the pure braid groups associated with 
hyperbolic nonorientable surfaces are left-orderable. 
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1 Introduction 

If G is a group, and < a strict total ordering of its elements, we say that (G, <) 
is a left-ordered group if x < y 44> zx < zy for all x,y,z € G, and bi-ordered 
if the ordering is also right-invariant: x < y 44> xz < yz. Surprisingly many 
groups are left-orderable or even bi-orderable; for example free groups are bi- 
orderable [3], although this is by no means obvious (one method is described in 
Section 3). 

If (p: G — ► G is an automorphism, then we say that an ordering < of G is 
invariant under tp (or respected by tp) if x < y 44> <p(x) < <p(y) for all x, y £ G . 
As we will see, it may or may not be possible to find such an invariant ordering, 
depending on the nature of the ip. In fact all our results on such invariant 
orderings involve free groups. 

The goal of this paper is to establish new orderability results for several families 
of groups which arise in topology. We use a sort of bootstrap process involving 
extensions and orderings of free subgroups which also invariant under certain 
automorphisms. We show the following results: 
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(1) The fundamental groups of all closed surfaces, orientable or not, are bi- 
orderable, with the exceptions of the projective plane and the Klein bottle (cf. 
[4])- 

(2) The pure braid groups PB n (N) associated with nonorientable surfaces 
N ^ P 2 are left-order able. 

(3) The fundamental groups of certain punctured-torus bundles over the circle 
are bi-orderable; examples include the figure-of-eight knot group. 

Some of our technical arguments are directly adapted from [5] (which in turn 
built on ideas from [6]). In these papers it was proved that the pure braid 
groups, and more generally all pure surface braid groups (in any orientable 
compact surface) are bi-orderable. Moreover, [5] shows that PB n (N) is not 
bi-orderable for nonorientable surfaces N . 

More general surveys on orderable groups and their role in low-dimensional 
topology, which place our results in their proper context, can be found in the 
introductory sections of [4] and [12]. 

We thank Steven Boyer for many helpful discussions; some of the present re- 
sults arose directly from our work on the orderability of 3-manifold groups. 
Thanks also to Juan Gonzales-Meneses for inspiring discussions. Dale Rolfsen 
was partially supported by research grant of the Canadian Natural Sciences 
and Engineering Research Council, and Bert Wiest by a PIMS postdoctoral 
fellowship. 

2 Orderable groups and extensions 

Groups which are left-orderable are easily seen to be torsion-free. However, 
left-orderable groups enjoy certain advantages over merely torsion-free ones; 
for instance, they are known to satisfy the (still open) zero-divisor conjecture, 
which states that the group ring ZG of a torsion free group G should have 
no zero-divisors. The group rings of bi-orderable groups are known to have an 
even stronger property, due to Malcev and Neumann (and conjectured to be 
true for left-orderable groups as well): if G is a bi-orderable group, then ZG 
embeds in a division algebra. We refer the reader to [3] for proofs and more 
general statements. 

It is easy to verify that a group G is left-orderable if and only if there is a 
subset P C G which does not contain the identity element, is closed under 
multiplication and such that for every g ^ 1, exactly one of g and g^ 1 belongs 
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to P. Given such a P, define g < h g h € P. On the other hand, given 
a left-ordering <, define P to be the positive cone P = {g € G : 1 < g} . 
Note that if one instead used the criterion g < h hg^ 1 € P, a right-invariant 
ordering would result: a group is right-orderable if and only if it is left-order able. 

A left-ordering is bi-invariant if and only if its positive cone P is normal: 
g~ l Pg C P Vg G G. Moreover, the ordering is invariant under an automor- 
phism if if and only <p(P) C P. Following is one of the reasons to be interested 
in orderings invariant under automorphisms. Its straightforward proof is left to 
the reader. 

Lemma 1 Suppose we have a short exact sequence of groups 

1 — >F ^ G H := G/F — > 1. 

If F and H are left-order able, then G is left-order able, with positive cone 
Pg '■= P~ 1 {Ph) U Pf- If F and H are bi-ordered, then the same formula 
defines the positive cone for a bi-ordering of G if and only if g~ l Ppg C Pf for 
all g G G, that is, if and only if the ordering of F is invariant under conjugation 
by elements of G . 

This gives us a strategy to prove that a group G is bi-orderable. One finds a 
convenient normal subgroup F such that G/F is bi-orderable and in addition 
F can be given a bi-ordering invariant under conjugation by elements of G. 

3 Surface groups 

It has been known for a long time [1, 8] that the fundamental groups of ori- 
entable surfaces are bi-orderable (and in particular left-orderable - an interest- 
ing non-constructive argument in [2] also shows this). Our aim is to generalize 
these results to non-orientable surfaces, using very different techniques. 

We shall denote the connected sum of n projective planes by nP 2 . We recall 
that (n + 2)P 2 is homeomorphic to the connected sum of a torus and n pro- 
jective planes. Consider 3P 2 = T 2 #P 2 , the nonorientable surface with Euler 
characteristic —1; this surface will be the key to our analysis. Note that nP 2 
has a hyperbolic structure for n ^ 3, whereas P 2 is spherical and the Klein 
bottle 2P 2 is Euclidean. 

Proposition 2 The group 7Ti(3P 2 ) is bi-orderable. 
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Theorem 3 If N is any connected surface other than the projective plane P 2 
or Klein bottle 2P 2 , then tt^N) is bi-orderable. For N = Klein bottle, vri(iV) 
is left-orderable. 

Proof of theorem 3 Let us first see how theorem 3 follows from proposition 
2. If N is noncompact, or if dN is nonempty, then tti(N) is a free group, 
and therefore bi-orderable. Thus we are reduced to considering closed surfaces. 
According to the standard classification, such surfaces are either a connected 
sum of tori, or of projective planes in the nonorientable case. 

We shall first consider non-orientable surfaces. Of course 7Ti(P 2 ) = Z2 is cer- 
tainly not left-orderable. For N = 2P 2 , the Klein bottle, 



is a well-known example of a group which is left-orderable (being an extension 
of Z by Z), but not bi-orderable, as the defining relation would lead to a 
contradiction. 

By proposition 2, the surface M = 3P 2 = T 2 #P 2 has bi-orderable fundamental 
group. We shall picture it as a torus with a small disk removed, and replaced 
by sewing in a Mobius band. Consider an n-fold cover of the torus by itself, 
and modify the covering by replacing one disk downstairs, and n disks upstairs, 
by Mobius bands. This gives a covering of M by the connected sum of a torus 
with n copies of P 2 . Thus the fundamental group of (n + 2)P 2 injects in that 
of 3P 2 , and is therefore bi-ordered. 

We now turn to orientable closed surfaces. The cases of genus zero or one being 
easy, we consider a closed surface of genus g 2 . This surface is the oriented 
double cover of (<7+l)P 2 . Therefore its fundamental group is a subgroup of a bi- 
orderable group. This completes the proof of theorem 3, assuming proposition 



Corollary 4 The pure braid group PB m (N) on m strands in a compact sur- 
face N ^ P 2 is left-orderable. 

If N is non-orientable, this is the strongest possible result, because by [5] the 
groups PB m (N) are definitely not bi-orderable. If N is orientable, the result 
is redundant, since in this case PB m {N) is known to be even bi-orderable [5]. 
We also remark that it is not known which non-pure surface braid groups are 
left-orderable. 



tti(N) = (x,y: xyx 



-1 




2. 



□ 
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Proof of corollary 4 We shall proceed by induction on m. For m = 1, we 

have that PBi(N) = iri(N) is left-orderable by theorem 3. Moreover, we have 
a short exact sequence 

1 — ► 7n(iV - {m points}) PB m+1 {N) PB m (N) — ► 1, 

where is induced by forgetting one of the strands. Now 7Ti(iV — {m points}) 
is free and hence left-orderable, and PB m (N) is left-orderable by induction; an 
application of lemma 1 completes the induction step. □ 

Proof of proposition 2 Let M = 3P 2 = T 2 #P 2 . Our strategy for con- 
structing a bi-invariant order on tt\(M) is to apply lemma 1, where the normal 
subgroup F of G = tvi(M) will be chosen so that G/F = I?. 

To define the subgroup F, we note that G has presentation 

G = (a,b,c : aba~ 1 b~ 1 = c 2 ), 

where a and b represent free generators of the punctured torus in M and c 
the generator corresponding to the central curve of the Mobius band in M . We 
define F = ((c)), the normal subgroup generated by c. Note that a word in 
a, b, c belongs to F if and only its exponent sums in a and b are both zero. 

The covering M of M with tt\(M) = F is very easy to imagine: consider the 
universal covering M 2 — > T 2 , and modify M 2 by taking a family of small disks 
(say Dij) centered at the integral points G I? . Remove each of these 

and replace by a Mobius band Bij. This defines a covering M —> M . The 
group of covering translations of M is just Z 2 , with (m, n) acting by translation 
(x,y) — > (x + m, y + n) on the M 2 part of M, and taking each B^j to Bi +m j +n . 
Therefore we have (as required) an exact sequence 

1 7Tl(M) -» 7Tl(M) -» Z 2 -> 1. 

We now turn to the task of proving that the orderability hypotheses of lemma 
1 are satisfied. The group 1? can be bi-ordered, say lexicographically. (In fact, 
there are uncountably many different bi-orders on Z 2 ; e.g. there are already 
two for each line of irrational slope in M 2 through (0, 0) .) 

All that remains to be proven is that F = m(M) has a bi-ordering which is 
invariant under conjugation by elements in G = tt\{M). We note that F is 
an infinitely-generated free group. There is a free basis for F consisting of the 
generators Xij represented by a loop that goes around the central curve of the 
Mobius band Bij , connected by a tail to the basepoint in some (non-canonical) 
way; for definiteness we may take 

XiJ = ciVcb-iaT 1 ((i,j)eZ 2 ) 
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as a free generating set for F. Now G acts upon F by conjugation, which may 
be described in terms of the generators as follows. 

Lemma 5 Suppose g € G has exponent sums m and n in a and b, respec- 
tively. Then 

9 x i,j9 = w i,j x i+m,j+n w ij i 

where w itj = w itj (g) € F . 

Proof of the lemma We just take Wij = ga % b~ n or % ~ m ; by calculating the 
exponent sums of a and b in Wij we can verify that indeed Wij G F . □ 

For the following, F a b denotes the abelianization of F, which is an infinitely 
generated free abelian group, with generators, say Xij ; the abelianization map 
F — ► F a b is just Xij — > Xij . Any automorphism <f> of F induces a unique auto- 
morphism a 5 of F a b . For example, in the above lemma, under abelianization 
the conjugation map is just the shift Xij — > Xi +m j +n . Now lemma 6 completes 
the proof of proposition 2. □ 

Lemma 6 There is a bi-ordering of the free group F = (xij);(i,j) € 1? 
which is invariant under every automorphism F — > F which induces, on F a b, a 
uniform shift automorphism x-ij — ► Xi +m j +n . 

Proof We use the Magnus expansion [9], sending F into the ring of formal 
power series in the infinitely many noncommuting variables Xij . Since there 
are infinitely many generators, some care must be taken in defining the ring 
Z[[Xj j]], which we take to be the ring consisting of formal power series in the 
Xij , but we consider only such series which involve just finitely many different 
variables. The Magnus map ji: F —> Z[[JQj]] is given by 

n( Xi j) = 1 + X^; fi( X rj) = 1 - X^ + X^ - X^ + ■■■ 

Clearly the image of F lies in the group of units of the form {1 + O(l)} inside 
Z[[Xj j]] , and it is an embedding of groups, by the same proof as in [9] . Elements 
of Z[pQj]] may be written in standard form, arranged in ascending degree, and 
within a degree terms are arranged lexicographically by their subscripts (which 
in turn are ordered lexicographically). Then two series are compared according 
to the coefficient of the first term at which they differ (here is where the finite- 
ness assumption is necessary). The proof that this defines a (multiplicative) 
bi-invariant ordering of {1 + 0(1)}, is routine - cf. [6]. Via the injection fi, we 
may regard F as a subgroup, and hence it is also biordered. 
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Finally, we argue that this ordering has the desired invariance property; equiv- 
alently, that 4> preserves the positive cone of F. Consider an automorphism 
<j>: F -> F such that <j) ab : F ab -> F ab is a shift <j) a b(xi,j) = Xi+m,j+n- This means 
that 4>{ x i,j) = x i+m ,j+n°i,j j where Cjj is in the commutator subgroup [F, F]. 
Since [F, F] maps into {1 + 0(2)} under the Magnus embedding, the effect of 4> 
is reflected in Z[pQj]] by the substitution X^j —> X,i +rn j +n + 0(2). Therefore, 
if the Magnus expansion of w G F is n(w) = 1 + Wd{Xij) + 0(d + 1), where 
Wd is the sum of all degree d terms, then n<t>{w) = 1 + Wd(X i+m j +n ) + terms 
of higher degree. Therefore, the lowest degree nonzero terms of the Magnus 
expansions of w and (j>(w) are identical, except that the subscripts are shifted. 
Thus the "first" nonconstant terms of both w and <f>{w) have the same coeffi- 
cient, and we conclude that <f> preserves the positive cone of F in the ordering 
we described. □ 



4 Punctured-torus bundles over the circle 

Suppose that a 3-manifold M 3 is a fibre bundle over the circle, with fibre some 
surface S , and monodromy map tp: S — > S . A necessary and sufficient condition 
for 7Ti (M 3 ) to be bi-ordered is that there exists some bi-order on tti(S) which 
is invariant under ip . This can be seen by considering the short exact sequence 
of the fibration 

1 ►7Tl(S) ^ ^i(M 3 ) — >Z — >l 

and applying lemma 1. It is an important and apparently hard problem in 
general to decide which automorphisms of free groups or surface groups leave 
some bi-ordering invariant. 

In the present paper we restrict our attention to the case where S is a once- 
punctured torus - for a different line of attack see [11]. We shall apply a slightly 
more sophisticated version of lemma 6 in order to prove 

Theorem 7 Suppose the 3-manifold M 3 is a fibre bundle over the circle, with 
fibre a once-punctured torus S . Suppose that the monodromy map (p: S — > S is 
orientation preserving and induces in homology a homomorphism <£: H\(S) — > 
Hi(S) which preserves some bi-ordering on Hi(S) = I?. Then 7Ti(M 3 ) is 
bi-orderable. 

It is known which automorphisms of Z n leave some bi-order invariant. This is 
due to Levitt [7]: suppose T: C™ — ► C™ is a linear transformation that restricts 
to an automorphism T: Z n — > Z n (i.e. it is represented by some n x n matrix 
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with integer entries, and determinant ±1). Consider a basis B of C™ such 
that the matrix of T with respect to B is in Jordan normal form. We can 
split C™ uniquely as a direct sum E © F , where we define E to be spanned 
by the vectors of B belonging to Jordan blocks with positive real eigenvalue, 
and F to be spanned by the vectors of B with negative or complex eigenvalues. 
Now Levitt's criterion is: the homomorphims T: Z n — ► Z™ leaves some bi- 
order on Z n invariant if and only if F does not intersect the integer lattice 
Z n C C n except in 0. The proof is not difficult, and left to the reader - the 
basic observation is that for any bi-ordering of Z n there exists a hyperplane 
in W 1 such that all integer lattice points to one side of the plane are in the 
positive, and those on the other side in the negative cone. 

We remark that if the monodromy map is orientation reversing, then 7Ti(M 3 ) is 
definitely not bi-orderable, because it contains a Klein bottle group. Also, if the 
monodromy map is periodic, then 7Ti(M 3 ) cannot be bi-orderable, because a 
periodic automorphism of tt\{S) cannot leave a bi-ordering of tt\(S) invariant. 
This proves, for example, that the group of the trefoil knot, which is a fibred 
knot with a monodromy map of period 6, is not bi-orderable. This fact, which 
was pointed out in [10], seems to have dissuaded mathematicians from studying 
bi-orderability of knot groups for the last 25 years. 

Examples for theorem 7 An orientation preserving (i.e. determinant 1) 
automorphism $ of Z 2 preserves a bi-order if and only if its eigenvalues are both 
positive (but not necessarily distinct). For if <I> has eigenvalues Ai,l/Ai > 0, 
where v \ is the eigenvector for Ai and V2 is the other basis vector in a Jordan 
normal basis, then we can define the positive cone of a bi-ordering of Z 2 by 

Pjp. = { z = ci v[ +C2 v*2 G Z 2 : C2 > or (c2 = and c\ > 0) }. 

We observe that this order is invariant under 

For instance, theorem 7 implies that the complement of the figure-of-eight knot 
has bi-orderable fundamental group, because it is a fibred knot with punctured 
torus fibre S, and the matrix of the monodromy action on Hi(S) is \\ , 



which has two positive eigenvalues. The knot 4i is the only classical knot (in 
S 3 ) which is covered by theorem 7, because the only classical fibred knots of 
genus 1 are the knots 3i and 4i . A few more classical knots are bi-orderable 
by the main theorem of [11]. 

If, on the other hand, <I> has two negative, or two complex conjugate eigenval- 
ues, then it cannot respect any decomposition of Z 2 into a "positive" and a 
"negative" half-space; thus $ cannot preserve any ordering on Z 2 . 
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Proof of theorem 7 Consider the short exact sequence 

1 — 7Tl(5) — 7Tl(5) ^ — > 1, 

where a6 is the abelianisation homomorphism (which geometrically corresponds 
to "patching the puncture in S"'), and 5 is the covering space of S whose 
fundamental group is the commutator subgroup [iti(S), iti(S)] . One can picture 
S as the plane M 2 with all integer lattice points I? removed. 

In particular, ~K\{S) is an infinitely generated free group, with generating set 
{ x i,j \ (hj) G ^ 2 }i where the loop Xij has winding number one around the 
puncture at the point G M 2 , and winding number zero around the punc- 

tures at all the other integer lattice points (many different choices are possible 
here). Note that the abelianisation Hi(S) is an infinitely generated free abelian 
group with generators {xij : G Z 2 }. 

We have to prove that <fr*: fti(S) — > iri(S) leaves some bi-order on iri(S) invari- 
ant. We already have a ^-invariant bi-order on H±(S) , and in fact we shall take 
it to be the order constructed in the example for theorem 7. Thus it suffices by 
lemma 1 to find a bi-order on tti(S) which is 

(i) invariant under conjugation by elements in n±(S), and 

(ii) invariant under (the restriction of) . 

Let's study the effect of conjugation by elements in tti(S) and of 0*. Conjuga- 
tion by an element g G ni(S) with ab(g) = (n,m) G I? sends a generator Xij 
to WijXi +m j +n w~j , where Wij G vri(5) depends on g, as in lemma 5. Thus, on 
the abelianisation Hi(S), conjugation by g induces a uniform shift automor- 
phism Xij — > Xi +m j +n . (Note that the mapping 1? — > Z 2 , i— > (i+m,j+n) 
preserves our ordering of Z 2 .) 

Moreover, the restriction of to ni(S) is given geometrically by the action of 
the lift (f>: S — > S which fixes the point (0, 0) . This sends the generator x^j to a 
conjugate of the generator x$uj\, and induces on the abelianisation Hi(S) an 
automorphism determinded by another simple permutation of the generators: 
Xij i— > • The proof of theorem 7 is now completed by the following 

Lemma 8 There is a bi-ordering of the free group fti(S) = {xij}; G 1? 
which is invariant under every automorphism which induces, on the abeliani- 
sation Hi(S) , an automorphism that acts simply by permuting the variables: 
Xij — > x a (ij^ , where the permutation a: 1? — > Z 2 preserves the bi-ordering of 
1? . 
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Proof The proof is virtually the same as for lemma 6. We order the variables 
{Xij} by defining X^j to "come before" X^jr if > in the <J>- 

invariant bi-order of 1? . Then in order to define which of two words in tti(S) 
is the larger we compare their images under the Magnus map [/,. Finally the 
invar iance property is proved precisely as in lemma 6. □ 
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